Nuprl Lemma : gcd_p_zero_rel
2,24
postcript
pdf
a
,
b
:
. GCD(
a
;0;
b
)
a
=
b
a
= -
b
latex
Definitions
P
Q
,
P
&
Q
,
GCD(
a
;
b
;
y
)
,
x
:
A
.
B
(
x
)
,
t
T
,
b
|
a
Lemmas
divides
anti
sym
,
any
divs
zero
,
divides
reflexivity
,
gcd
p
wf
origin
a, b:
. GCD(a;0;b) 
a = b 
a = -b a, b:. GCD(a;0;b) a = b a = -b Qx:A. B(x)
T